Trương Hải Long sinh ngày 18 tháng 4 năm 1976 tại xã Yên Trung, huyện Yên Phong, tỉnh Hà Bắc, nay là tỉnh Bắc Ninh, Cộng hòa xã hội chủ nghĩa Việt Nam. Ông lớn lên và tốt nghiệp phổ thông ở Yên Phong, học đại học ở Hà Nội và có bằng Cử nhân Anh văn, Thạc sĩ Luật. Ông kết nạp Đảng Cộng sản Việt Nam vào ngày 31 tháng 3 năm 2004, là đảng viên chính thức từ ngày 31 tháng 3 năm 2005, theo học Học viện Chính trị Quốc gia Hồ Chí Minh với trình độ Cao cấp lý luận chính trị.[1]